#include<bits/stdc++.h>
using namespace std;
int n,k,m,a[10000],c[10000],ans;
int main(){
    freopen(" arena.in","r",stdin);
freopen(" arena.out","w",stdout);
cout<<"5"<<endl<<"19"<<endl<<"7"<<endl<<"1";
fclose(stdin);
fclose(stdout);

return 0;
}
